﻿#define _CRT_SECURE_NO_WARNINGS 1
//这种方法的具体描述如下：假设
//maxn
//maxn 是单词中出现次数最多的字母的出现次数，
//minn
//minn 是单词中出现次数最少的字母的出现次数，如果
//maxn
//−
//minn
//maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。
#include <stdio.h>
#include <string.h>

int isPrime(int n)
{
	int i = 0;
	if (n == 1 || n == 0)
		return 0;
	for (i = 2; i < n; i++)
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	char str[105] = "0";
	scanf("%s", str);
	int con[26] = { 0 };
	int i = 0;
	int ch = strlen(str);
	for (i = 0; i < ch; i++)
	{
		con[str[i] - 'a']++;
	}
	int max = 0;
	int min = 0;
	for (i = 0; i < 26; i++)
	{
		if (con[i] > con[max])
		{
			max = i;
		}
	}
	for (i = 0; i < 26; i++)
	{
		if (con[i] > 0)
		{
			min = i;
			break;
		}
	}
	for (i = 0; i < 26; i++)
	{
		if (con[i]>0 && con[i] < con[min])
		{
			min = i;
		}
	}
	if (isPrime(con[max] - con[min]))
	{
		printf("Lucky Word\n");
		printf("%d", con[max] - con[min]);
	}
	else
	{
		printf("No Answer\n");
		printf("0");
	}
}